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IN THE CLAIMS 
Please amend the claims as follows: 

1. (original) A method of generating a compressed video data 
stream, wherein the data stream is divided into blocks of image 
data, the method comprising the steps of 

- determining first quantization scales Q for respective ones of 
the blocks, so that the quantization scales Q are sufficiently 
large to realize a predetermined compression rate; 

- determining, for at least one of the blocks, whether there is a 
second quantization scale Q 1 that is larger than the first 
quantization scale Q for that at least one of the blocks and that 
results in a distortion of the at least one of the blocks that is 
less than or substantially equal to the distortion realized with 
the first quantization scale Q for the at least one of the blocks; 

- encoding the digital data stream using the second quantization 
scale Q' for the at least one of the blocks when said second 
quantization scale Q' exists, 

2. (original) A method according to Claim 1, the method 
comprising 

- computing quantized coefficients for the at least one of the 
blocks; 
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- calculating a common divisor of at least a majority of the 
quantized coefficients; 

- using a product of the greatest common divisor and the first 
quantization scale for the at least one of the blocks to determine 
the second quantization scale. 

3. (original) A method according to Claim 1, the step of 
calculating a common divisor comprising the greatest common divisor 
of the at least a majority of the quantized coefficients. 

4. (original) A method according to Claim 1, comprising 

- receiving an input video data stream wherein the blocks are 
encoded using the first quantization scales; 

- generating the encoded video data stream with requantized image 
data obtained from the input video data stream, using the second 
quantization scale Q. 

5. (original) An apparatus that generates a compressed video data 
stream, which is divided into blocks of image data, the apparatus 
comprising: 

- a quantizer for quantizing signal values with a quantization 
scale Q; 
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- a quantization scale controller coupled to the quantizer for 
controlling the quantization scale Q dependent on a required 
compression rate, the quantization scale controller being arranged 
to determine the quantization scale in successive steps, 

- a first step determining first quantization scales Q for 
respective ones of the blocks, so that the quantization scales Q 
are sufficiently large to realize the compression rate, 

- a second step determining, for at least one of the blocks, 
whether there is a second quantization scale Q 1 that is larger than 
the first quantization scale Q for that at least one of the blocks 
and that results in a distortion of the at least one of the blocks 
that is less than or substantially equal to the distortion realized 
with the first quantization scale Q for the at least one of the 
blocks . 

6. (original) An apparatus according to Claim 5, the second step 
comprising 

- calculating a common divisor of at least a majority of quantized 
signal values computed using the first quantization scale Q for the 
block; 

- using a product of the greatest common divisor and the first 
quantization scale for the at least one of the blocks to determine 
the second quantization scale. 
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7. (original) An apparatus according to Claim 5 # wherein the 
calculating of the common divisor comprises the greatest common 
divisor of the at least a majority of quantized signal values. 

8. (original) An apparatus according to Claim 5, wherein the 
first step is performed by extracting the first quantization scales 
Q from a compressed input video data stream, an encoded video data 
stream being generated with requantized image data obtained from 
the input video data stream, using the second quantization scale Q. 

9. (currently amended) A computer program product including 
instructions for performing steps of a method as claimed in any one 
of claimo 1 to 4claim 1. 



N:\UserPublic\BE\AM\NL020236 prelim.doc 



5 



